Development of Solid Earth Simulation Platform Sparse Approximate Inverse Preconditioner for Contact Problems using OpenMP Project Representative
نویسنده
چکیده
The three-level hybrid parallel programming model consisting of MPI, OpenMP and vectorization with multicolor-based reordering methods provides optimum performance on SMP cluster architectures with vector processors such as the Earth Simulator (ES) for finite-element type applications. While the three-level hybrid and flat MPI parallel programming models offer similar performance, the hybrid programming model outperforms flat MPI in the problems with large numbers of SMP nodes. In the cases with many colors, fewer numbers of iterations are required for convergence, but the performance is worse due to the smaller loop length and greater overhead. On ES, hybrid parallel programming model is much more sensitive to color number. In this study, SAI (Sparse Approximate Inverse) preconditioning method has been implemented to a single SMP node of ES using OpenMP. Developed method has been tested for applications with contact condition, and demonstrated efficiency and robustness for a wide range of problem size.
منابع مشابه
Global and Localized Parallel Preconditioning Techniques for Large Scale Solid Earth Simulations
We investigate and compare a few parallel preconditioning techniques in the iterative solution of large sparse linear systems arising from solid Earth simulation with and without using contact information in the domain partitioning process. Previous studies are focused on using static or matrix pattern based incomplete LU (ILU) preconditioners in a localized preconditioner implementation. Our c...
متن کاملSolving the Electric Field Integral Equation using a Sparse Approximate Inverse preconditioned iterative method
In this Master's Thesis we discuss the use of a modi ed Sparse Approximate Inverse method for preconditioning of the dense matrices arising in the Boundary Element Method when applied to the Electric Field Integral Equation. In particular we consider the case of a perfect electric conductor. Some general properties of the modi ed Sparse Approximate Inverse for complex symmetric problems are sho...
متن کاملLarge-Scale Parallel Finite Element Analysisfor Solid Earth Problems by GeoFEM
The Science and Technology Agency, Japan, has begun 'Earth Simulator Project' from the fiscal year of 1997, which tries to forecast various earth phenomena through the simulation of virtual earth placed in a supercomputer. GeoFEM challenges for long-term prediction of the activities of the plate and mantle near the Japanese islands through the modeling and calculation of the solid earth problem...
متن کاملComplete pivoting strategy for the $IUL$ preconditioner obtained from Backward Factored APproximate INVerse process
In this paper, we use a complete pivoting strategy to compute the IUL preconditioner obtained as the by-product of the Backward Factored APproximate INVerse process. This pivoting is based on the complete pivoting strategy of the Backward IJK version of Gaussian Elimination process. There is a parameter $alpha$ to control the complete pivoting process. We have studied the effect of dif...
متن کاملDirectional Preconditioner for 2D High Frequency Obstacle Scattering
The boundary integral method is an efficient approach for solving time-harmonic obstacle scattering problems from bounded scatterers. This paper presents the directional preconditioner for the linear systems of the boundary integral method in two dimensions. This new preconditioner builds a data-sparse approximation of the integral operator, transforms it into a sparse linear system, and comput...
متن کامل